"Express Mail" mailing label number EV327128255US 
Date of Deposit: August 13. 2003 



Our Case No.1 1178-13 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 
APPLICATION FOR UNITED STATES LETTERS PATENT 



INVENTOR: 



ARYAN SAED 



TITLE: 



ADAPTIVE PREDISTORTION FOR A 
TRANSMIT SYSTEM WITH GAIN, 
PHASE AND DELAY ADJUSTMENTS 



ATTORNEY: 



Craig A. Summerfield 

BRINKS HOFER GILSON & LIONE 

P.O. BOX 10395 

CHICAGO, ILLINOIS 60610 

(312) 321-4200 



41817-0046 



ADAPTIVE PREDISTORTION FOR A TRANSMIT SYSTEM WITH 
GAIN, PHASE AND DELAY ADJUSTMENTS 



[00001] The present application is a continuation-in-part of United States patent 
application Serial No. 10/613,856 filed July 3, 2003. 

Field of the Invention 

[00002] The present invention relates generally to power amplification systems and is 
specifically applicable but not limited to power amplification systems using a Chireix 
architecture. 

Background to the Invention 

[00003] The recent revolution in communications has caused a renewed focus on wireless 
technology based products. Mobile telephones, handheld computers, and other devices now 
seamlessly communicate using wireless technology. One component that forms the core of such 
technology is the amplifier. Wireless devices require high efficiency amplifiers to not only 
extend the range of their coverage but also to conserve the limited battery power that such 
devices carry. 

[00004] One possible architecture which may be used for such a power amplifier is called 
a Chireix architecture. Named after Henry Chireix who first proposed such an architecture in 
the 1930s, the Chireix architecture has fallen out of favor due to its seemingly inherent 
limitations. However, it has recently been revisited as it provides some advantages that other 
architectures do not have. 

[00005] While the Chireix architecture provides some advantages, the process which the 
input signal undergoes also introduces some drawbacks. Specifically, distortions are introduced 
into the signal by the components in the Chireix based amplifier/modulator system. These 
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distortions may also change over time and may therefore lead to a time-varying "drift" or change 
in the signal. Such distortions, time-varying or not, have led to problems that are not only 
inconvenient but expensive as well. 

[00006] Based on the above, there is therefore a need for an amplifier system which 
provides the benefits of a Chireix based amplifier but which also compensates for or avoids the 
distortions which a Chireix based amplifier introduces. Such an amplifier system should adjust 
to differing conditions, preferably with little or no user intervention. It is therefore an object of 
the present invention to provide alternatives which mitigate if not overcome the disadvantages of 
the prior art. 

Summary of the Invention 

[00007] The present invention provides systems, methods, and devices relating to the 
provision of deliberate predistortion to an input signal to compensate for distortions introduced 
by an amplifier subsystem. An input signal is received by a signal processing system which 
includes a predistortion subsystem. The input signal is decomposed and the fragments are then 
predistorted by the predistortion subsystem by applying a deliberate predistortion to the 
fragments. The predistorted fragments are then separately processed and recombined to arrive at 
the system output signal. The predistortion subsystem adaptively adjusts based on characteristics 
of the system output signal. Also, the predistortion subsystem is equipped with a control system 
that is state based - the state of the predistortion subsystem is dependent upon the prevailing 
conditions and, when required, the control system switches the state of the predistortion 
subsystem. A feedback signal, a replica of the system output signal, is used in updating lookup 
table entries used to determine the predistortion. 

[00008] In a first aspect, the present invention provides a system for processing an input 
signal, the system comprising: 

- a signal processing subsystem receiving and processing said input signal and producing 
a system output signal; 

- an adaptive predistortion subsystem receiving at least two internal input signals and 
producing at least two predistorted signals by applying a deliberate predistortion to said at least 
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two internal input signals; 

- a feedback signal processing subsystem for receiving and processing a feedback 
signal derived from said system output signal; and 

- a delay subsystem for providing a delay to a replica of said input signal to produce a 
delayed signal, said delayed signal being used by said adaptive predistortion subsystem and said 
feedback processing subsystem, 

wherein 

- said adaptive predistortion subsystem distorts said input signal to compensate for 
distortions in said system output signal; 

- said signal processing subsystem decomposes said input signal into separate 
components to produce said at least two internal input signals, each of said separate components 
being processed separately; 

- said processing subsystem combines said predistorted signals after processing to 
produce said system output signal; 

- an output of said feedback processing subsystem is used by said adaptive predistortion 
subsystem; 

- said deliberate predistortion applied to said input signal by said adaptive predistortion 
subsystem to produce said predistorted signal is adjusted based on said system output signal. 
[00009] In a second aspect the present invention provides a method of processing an input 
signal to produce a system output signal, the method comprising: 

a) receiving said input signal; 

b) applying a deliberate predistortion to said input signal to result in a predistorted signal; 

c) decomposing said predistorted signal into at least two component signals; 

d) combining said at least two component signals to produce said system output signal; 

e) adjusting said deliberate predistortion based on said system output signal 

f) concurrent with steps b) -e), executing the following steps: 

fl) delaying a replica of said input signal; 

f2) diverting a diverted replica of said system output signal to a feedback path; 
f3) processing said diverted replica to produce a corrected version of said diverted 
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replica; and 

f4) determining said deliberate predistortion using said corrected version and said 
replica of said input signal. 
[00010] In a third aspect the present invention provides an adaptive predistortion 
subsystem for use with a signal processing system which produces a system output signal, the 
predistortion subsystem comprising: 

- determining means for determining a deliberate predistortion to be applied to an input 

signal; 

- adjustment means for applying said deliberate predistortion to said input signal; 

- update means for periodically updating said determining means based on characteristics 
of said system output signal 

wherein said adaptive predistortion subsystem uses 

- an output of a delay subsystem for delaying said input signal and 

- an output of a feedback processing subsystem for processing a feedback signal derived 
from said system output signal to determine said deliberate predistortion. 

[00011] In a fourth aspect the present invention provides a method of initializing a phase 

correction to be applied to a feedback signal, said feedback signal to be used in determining a 
deliberate predistortion for a signal processing system, the method comprising: 

a) initiating a coarse delay search 

b) selecting a time window of W samples of said feedback signal and an input signal with 
a predetermined sample delay increments of 8 between samples 

c) calculating an inner product P 6 by performing a complex multiply and accumulate 
process for the W samples in the time window 

d) storing a maximum | P fl | found 

e) repeating steps c) and d) for subsequent time windows and incrementing 5 by a 
predetermined amount for each time window 

f) repeating steps b) - e) for a fine delay search using fractional sample increments to 
cover a predetermined delay range, said delay range being centered on a maximum delay 
increment 8 max found during said coarse delay search. 
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[00012] In a fifth aspect, the present invention provides a preprogrammed control device 
for use in controlling an adaptive predistortion subsystem, said device being programmed with a 
predefined set of states, each state having associated with it a predefined set of commands to be 
executed by said subsystem when said device is in said state, the device comprising: 

- a processor means for receiving and processing data relating to a status of said 
subsystem; 

- first memory means for storing said data; and 

- second memory means for storing preprogrammed settings for said device, 
wherein 

when said device detects one of a set of specific, predetermined conditions, said device 
switches from one state to another. 

Brief Description of the Drawings 

[00013] A better understanding of the invention will be obtained by considering the 
detailed description below, with reference to the following drawings in which: 
Figure 1 is a block diagram of a Chireix architecture amplifier subsystem; 
Figures 2A and 2B illustrate how a vector can be decomposed in two different but similar 
manners; 

Figures 3 A - 3D illustrate how different decomposition methods used on the same vector can 
produce different characteristics; 

Figure 4 illustrates a block diagram of an amplifier system which incorporates a predistortion 
subsystem according to one aspect of the invention and which also uses a feedback signal used 
by the predistortion subsystem; 

Figure 5 is a detailed block diagram of the predistortion subsystem illustrated in Figure 4; 
Figure 5 A is a block diagram of one type of control block which may be used in the predistortion 
subsystem of Figure 4; 

Figure 5B is a state diagram illustrating the different states through which the predistortion 
subsystem of Figure 4 may pass through; 

Figure 5C is a block diagram of a leaky integrator which may be used in the distortion monitor 
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illustrated in Figure 4; 

Figure 6 is a block diagram of a delay line circuit which may be used in the predistortion 
subsystem of Figure 4; 

Figure 6 A is a block diagram of a magnitude adjustment circuit which may be used in the 
predistortion subsystem illustrated in Figure 5; and 

Figure 7 is a block diagram of a signal processing system according to another embodiment of 
the invention. 

Detailed Description 

[00014] For clarity, the following terms are to be used with the following definitions: 
AM (amplitude modulation) refers to the AM of an RF (radio frequency) signal and is 
equal to the magnitude of the RF signal's complex base band equivalent 
PM (phase modulation) refers to the PM of an RF signal and is equal to the phase of the 
RF signal's complex base band equivalent. 
[00015] Referring to Figure 1, a block diagram of a Chireix architecture amplifier 
subsystem 10 is illustrated. A signal decomposer 20 receives an input complex baseband signal 
30. Phase modulated RF signals 80A, 80B are produced after the decomposed output of the 
decomposer 20 are phase modulated by phase modulation circuitry 85 A, 85B. These phase 
modulated signals 80A, 80B are received by power amplifiers 90A, 90B. The phase modulated 
signals are thus amplified by the power amplifiers 90A, 90B and are received by a signal 
combiner 100. The system output signal 1 10 (an RF signal corresponding to the input baseband 
signal 30) is output from the combiner 100 and is an amplified and modulated version of the 
input signal 30. Phase modulation of the phase modulated signals 80A, 80B is executed after the 
signal decomposer 20 separates input signal 30 into at least two components. These at least two 
components, after phase modulation, are the signals 80A, 80B. 

[00016] As noted above, the Chireix architecture has been known to introduce distortions 
in the system output signal 1 10. Part of these distortions result from he decomposition and 
subsequent recombining of these components. The phase fragmentation circuitry in the 
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decomposer 20 translates a complex signal sample x(k) =M(k) exp to samples of a pair of 

phase signals a(k) and p(k). The individual phase signals are then translated into the complex 
signals a(k) and b(k) : 



a(k) = exp(jcc(k)) 12 
b(k) = expGP(k))/2 

[00017] For each of the complex signals a(k) and b(k), the real part of the signal is mapped 
to the RF (radio frequency) in-phase channel and the imaginary part of the signal is mapped to 
the RF quadrature channel. For ease of reference and for use in later sections of this document, it 
should be noted that the expression exp(ja(k)) is termed a phasor and that the a(k) alone is 
termed a phase angle. When the complex variable exp(ja(k)) is represented by a pair of variables 
representing the real and imaginary parts, this will be termed a vector and will be denoted by 
a(k). 

[00018] Both signals a(k) and b(k), each having constant magnitude, are summed (by 
means of RF power amplification circuitry) by the combiner 100 to produce the system output 
signal 110. It should be noted that the factor l A in both expressions a(k) and b(k) is a scaling 
factor which limits their sum to less than or equal to one (i.e. a(k) + b(k) < 1) on the assumption 
that x(k) <1. 

[00019] Two types of distinct decomposition and combination calculations may be used to 
relate the phase signals a(k) and p(k) to the complex signal x(k). For brevity, we denote x=M* 
exp(jd) and the sampled RF base band equivalent of the system output signal is denoted as c(k) 
which corresponds to x(k) such that c(k)=x(k) if there are no impairments in the system. 

[00020] The first type of decomposition is termed Magnitude Linear (ML) Decomposition 
and it is defined by the following equations: 



Define (j)=cos l (M), then a=fr-(j) and p=i)+<j) 
ML Combination : c = } 
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[00021] Using trigonometric identities, it can be shown that |c|=M and Z_c = tt as desired. 
Also, since M=cos((|>), the difference angle <j> = - - , corresponds to the magnitude of the 

signal and the sum angle 3 = ^ + — corresponds to the phase of the signal. For 
convenience, we define a phasor fragment opening angle 0=2(|). 

[00022] The second type of decomposition is termed Phase-Linear (PL) Decomposition. 
The Phase-Linear combination embeds a level of predistortion in the phasor fragmentation that is 
suitable for a combiner that provides an output magnitude that is substantially proportional to the 
opening angle, as opposed to a combiner that provides an output magnitude that is substantially 
proportional to the cosine of the opening angle. Such phasor fragmentation relieves the 
predistortion circuitry from linearizing the distortion effects due to the lack of the cosine 
characteristic in the combiner. It is believed that power amplifiers and combiners with such 
phase-linear characteristics have better power efficiency than those without such characteristics. 
Phase Linear Decomposition is defined by the following : 

PL - Decomposition : — (1 - M) , then cc=0-(})\ P^+cJ)' 

9 rfi 1 

PL- Combination: | C |= 1 — and Z_c = ft. 



[00023] Similar to the ML Decomposition, the phasor fragment opening angle is defined 
as $=2(|>\ 

[00024] As a further refinement of the above decompositions, it should be noted that there 
are two possibilities for each decomposition. As is well-known, a complex number can be 
represented by a vector and, as shown in Figs 2A and 2B, this vector can be decomposed in two 

ways. Both Figs 2 A and 2B illustrate how a vector x can be decomposed as the sum of two 
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equal length vectors a and b in two different, and initially equivalent ways - a summation 
triangle can be formed to the left (clockwise) of x (Fig 2A) or to the right (counterclockwise) of 
x(Fig2B). 

[00025] This realization allows for the flexibility of selecting between the left or the right 
decomposition for any sample of x(k). Such a flexibility provides for some reduction of the 
power spectral density of the phase signals cc(k) and P(k). Such a reduction is desirable as it 
reduces out-of-band emissions and in-band distortions. 

[00026] The distortions for which the predistortion subsystem is to compensate may come 
as a phase distortion, a magnitude distortion, or as a combination of both. It has been found that, 
without predistortion, the system output signal 1 10 has an amplitude modulation (AM) that is not 
equal to the expected and desired AM. Furthermore, the phase modulation (PM) of the system 
output signal 1 10, if predistortion is not present, deviates from the expected and desired PM. 
Experiments have found that the AM distortion or error (magnitude distortion) depends on the 
AM of the input signal. Also, it has been found that the PM distortion (or phase distortion) 
depends on the AM of the input signal. 

[00027] It should be noted that the predistortion modification, defined as any deliberate 
distortion which has been applied or is to be applied to the input signal to change at least one 
original characteristic of the input signal, can take many forms. Two specific types of 
predistortion, phase predistortion and magnitude predistortion are currently envisioned although 
other types are possible. These two types, separately or together, can make up the predistortion 
modification. In some applications, only a magnitude type predistortion modification may be 
required while in others only a phase type predistortion is required. 

[00028] One possible source of the AM/ Am and AM/PM distortion is the gain and phase 
imbalance between the phasor fragments. 

[00029] Referring to Figs 3A and 3B and as explained above, a vector x can be 
decomposed to the sum of vectors a and b in two different, and initially equivalent manners. 
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Fig 3A illustrates the left or clockwise decomposition while Fig 3B illustrates the right or 
counterclockwise decomposition. Both summations lead to a + b - x . 

[00030] Phasor fragmentation operates under the assumption that at the point of 
summation the ratio between the lengths of the vectors (the magnitudes of the phasors) equals the 
ratio at the point of decomposition. Typically that ratio equals one, implying that both vectors are 
to be of equal magnitude at all times. 

[00031] Any common rotation of both vectors results in a common modification of the 
angles and this implies a rotation of the sum x . If the common rotation is constant over time, 
then the resulting phase rotation of the decomposed signal is not a non-linear distortion. 

[00032] Branch imbalance between vectors a and b consists of a magnitude difference 
(gain imbalance) and rotation difference (phase imbalance) between the two. As an example, in 
Figs 3C and 3D, vector a is rotated to a * and while vector b remains the same. The sum is 

now not only caused to rotate, but the length of vector x is altered, forming a different vector 

x *. Unfortunately, the effects of such phase imbalance is twofold : it implies magnitude 

distortion of the sum depending on the magnitude of the decomposed vector (AM/AM), and a 
constant (linear) phase distortion. 

[00033] Similarly, a gain imbalance between the two vectors implies a non-linear 
magnitude (AM/AM) and non-linear phase (AM/PM) distortion depending on the magnitude of 
the decomposed vector. 

[00034] Also, the effect of an imbalanced a 4 on the sum x 'depends on the geometrical 

orientation of the decomposition triangle. If the left decomposition triangle is elected, a different 
distortion results compared to when the right decomposition triangle is elected. As a 
consequence of this, predistortion of such non-linear effects requires knowledge of the 
orientation of the decomposition triangle, and for either left or right orientation, a different pair 
of predistorting functions is required. These predistorting functions are denoted as the Left 
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AM/AM predistortion function F L (M), the Left AM/PM predistortion function G L (M), the Right 
AM/AM predistortion function F R (M), and the Right AM/PM predistortion function G R (M). 
Applying a predistortion with phase and magnitude predistortion that differentiates between left 
and right decomposition shall be termed dual-predistortion. 

[00035] Since the selection of the predistortion functions F L (M) or F R (M), and G R (M) or 
G L (M), depends on the orientation of the decomposition triangle for each vector* corresponding 
to the complex data x(k), predistortion is ideally performed after decomposition, when the 
elected orientation is known. 

[00036] AM/AM magnitude predistortion is accomplished through modification of the 
opening angle (J), and AM/PM phase predistortion is accomplished through modification of the 
resultant phase ft. Consequently, predistortion can be accomplished by adjusting the angles a(k) 
and P(k) of the phasors, in replacement of adjusting the magnitude and phase of x(k). Two pairs 
of functions A L (M), B L (M) and A R (M) and B R (M), which adjust the angles cc(k) and p(k), are 
defined to additively conform 

a'(k) = a(k) + A L (M(k)) 

or 

a'(k) = a(k) + A R (M(k) 
P\k) = p(k) + B R {M{k) 



for the left and right decomposition triangles respectively. 
[00037] The common contribution of the left predistorting adjustment is 

A l (M) + S l (M) and it moc iifies the phase of the resultant vector based on the magnitude of 
2 

x(k). The differential contribution of the left predistorting adjustment is 
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A L {M)-B L {M) 

— and it modifies the magnitude of the resultant vector based on the 



magnitude of x(k). The same holds for the right adjustments respectively. 
[00038] The angle adjustment functions A L (M) and B L (M) and A R (M) and B R (M) may be 
implemented by look up tables (LUTs) with linear interpolation. 

[00039] As noted above, one solution to the above issues is to predistort the input signal. 
Further details on this approach can be found in co-pending application entitled Predistortion 
Circuit For a Chireix Power Amplifier Transmit System and filed with the US Patent and 
Trademark Office, the whole of which is incorporated herein by reference. While the 
predistortion solution does work, it is not as robust and as fault tolerant as may be desirable. An 
adaptive predistortion subsystem 200, as illustrated in Figure 4, would compensate for changing 
conditions and for other distortions which the system output signal may have. 

[00040] Referring to Figure 4, a block diagram of such an adaptive predistortion 
subsystem 200 is illustrated as being part of a signal processing system. 

[00041] While an analog implementation of the subsystem 200 is possible, it has been 
found that a digital implementation was simpler to achieve. As such, the following description 
assumes that the input signal 30 is a digital signal having a digital representation of the desired 
AM and its PM of the output RF signal. Digital AM/AM predistortion modifies the magnitude 
of the complex digital input signal such that the RF output signal has the desired AM, despite the 
distortion. Digital AM/PM predistortion modifies the phase of the complex digital input signal 
such that the RF output has the desired PM, despite the distortion. 

[00042] As can be seen in Figure 4, multiple components are involved in the signal 
processing system which incorporates an adaptive predistortion subsystem. The input signal x(t) 
30 is received by the decomposer 20. The decomposer 20, containing a phasor fragmentation 
engine 25 procudes the signal components a 45A and p 45B along with the data regarding 
whether left or right decomposition was used. These three signals are received by the adaptive 
predistortion subsystem 200 which contains the a lookup table (LUT) 230 and the P lookup table 
250. The subsystem 200 also receives a feedforward 203 of the input signal x(t) along with the 
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feedback signals 320, 310 from the feedback processing block 220. The feedback processing 
block 220 receives a replica of the system output signal 1 10 from the combiner 100. The 
feedback processing block 220 feeds the polar equivalent of the system output signal 1 10 to the 
predistortion block 200 as the magnitude 3 10 of the system output signal z(t) and the phase 320 
of the signal z(t). 

[00043] The predistortion subsystem predistorts the a component 45 A and the P 
component 45B based on the decomposition data 55 and the input signal x(t) 30. The 
predistorted a component (denoted by a' 47A) and the predistorted P component (denoted by P' 
47B) are received by the phase modulation blocks 85 A, 85B respectively. 

[00044] Each lookup table 230, 250 consists of two internal tables - one for left 
decomposition (201A, 201B) and one for right decomposition (202A, 202B) Table 201 A details 
the values to be used for the received a values for a left decomposition while table 20 IB details 
the values to be used for the received P values for a left decomposition. Similarly, table 202A 
contains the values to be used for the received a values for a right decomposition while table 
202B contains the values to be used for the received p values for a right decomposition. As an 
example, if table 201 A in LUT block 200A has a phase adjustment value of 0.4 at an input 
magnitude of 0.5, then if the magnitude value received by LUT block 200A is 0.5 and if the a 
value received is 0.2 and left decomposition was used, the adjustment value of 0.4 is added to the 
a value of 0.2 to result in the adjusted a value of 0.6 as the output of the LUT block 200 A. This 
value is found from table 201 A due to the left decomposition. If the decomposition was a right 
decomposition, then table 202A would have been used to find the corrective value for the 
received a value. 

[00045] Similar to the above, table 20 IB in LUT block 200B is used to obtain a 
predistortion adjustment for the received p value. Since the decomposition was a left 
decomposition, then table 20 IB was used. If the decomposition was a right decomposition, then 
table 202B would be used for the corrective value for the received P value. 

[00046] The adaptive predistortion subsystem 200 receives the a and p components and 
predistorts these components based on the different inputs such as the feedforward signal 210, 
the feedback signals 310, 320, and the decomposition information 55. The adaptive predistortion 
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subsystem 200 is illustrated in more detail in Fig 5. 

[00047] It should be noted that the predistortion modification, defined as any deliberate 
distortion which has been introduced to the input signal to change at least the phase or magnitude 
of the input signal, can take many forms, two of which are phase predistortion and magnitude 
predistortion. These two types, separately or together, can make up the predistortion 
modification. In some applications, only a magnitude type predistortion modification may be 
required while in others only a phase type predistortion modification is required. In the 
embodiment explained here, the two types of predistortion, together comprise the predistortion 
modification. 

[00048] Referring to Figure 5, a more detailed block diagram of the adaptive predistortion 
subsystem 200 is illustrated. The a LUT 220 and the P LUT 250 each receive the magnitude of 
the input signal 30 (|x(t)|). Each LUT (220 and 250) also receives the decomposition information 
55. As noted above, it has been found that both AM and PM distortions depend upon the AM of 
the input signal. Based on these inputs, the a and p LUTs 220, 250 each produce a distortion 
modification value that additively modifies the oc and p values (45 A and 45B) through adders 
255A, 255B. The additively modified a and P values are output as a' (47A) and P' (47B) 
signals. A control block 600 contains and executes the control software which handles 
exceptions and initialization of the subsystem. This control software will be discussed later in 
this document. 

[00049] The adaptive nature of the subsystem 200 stems from the ability of the subsystem 
to adapt to changing conditions - the entries in the LUTs 220, 250 are adjustable based on 
prevailing conditions. This is accomplished by the use of update blocks 230, 260. The update 
blocks 230, 260 receive characteristics of the input signal 30 (by way of delay blocks 240, 270) 
along with characteristics of the feedback signal 345 and, based on these two inputs, updates the 
LUTs 220, 250 by way of the update block 256. The phase update block 260 receives the phases 
of both the feedback signal and the input signal and determines phase error and phase updates. 
The magnitude update block 230 receives the magnitudes of both the input signal and the 
feedback signal and determines magnitude error along with magnitude updates. These updates, 
both phase and magnitude, are jointly translated into joint cc and p values by the update block 



14 



256 to be used by the respective LUTs (220, 250) as updates. 

[00050] Part of the input to the update blocks 230, 250 are the characteristics of the input 
signal x(k). The magnitude 290 and the phase 300 of this input signal are received from the 
conversion unit 210. As noted above, this conversion unit converts the feedforward signal 203 
from Cartesian coordinates to polar coordinates. The conversion unit 210 is convenient and 
makes the predistortion easier to accomplish. As is well known, signal representations using 
Cartesian coordinates take the form of z = x +jy where x and y are the real and imaginary 
components. Polar coordinates take the form of z = Ae/* where the magnitude of the signal is A 
and its phase is Since both the magnitude and the phase of the signal is to be modified by the 
predistortion subsystem, it is clearly more convenient to accomplish this if the signal were in 
polar coordinates. Again as is well known, A = (x 2 +/) y ' while <|> = tan 1 (y/x). Once the signal 
has been converted into polar coordinates, these characteristics of the input signal can be directly 
used by the LUT update blocks. 

[00051] To account for changing conditions and to acquire appropriate LUT entries, a 
feedback mechanism is employed to adjust or adapt the lookup table entries in lookup table 
blocks 220, 250. Delay blocks 240, 270 ensure that the feedback sample is mated with the 
proper value of the input signal waveform when processing and updating the lookup table entries 
in lookup table blocks 220, 250. Delay block 70 also performs a delay line that delays the 
decomposition information 55. 

[00052] The lookup tables 220, 250 internal to the predistortion subsystem 200 contain 
values to be added to the received a or p values based on the other inputs (left or right triangle 
decomposition and input signal feed forward information) with the output being the predistorted 
signal value. Each lookup table block 200A, 200B contains dual lookup tables - a table for left 
decompositions (201 A, 201B), and a table for right decompositions (202A, 202B). Table 201 A 
details the values to be used for the received a values for a left decomposition while table 20 IB 
details the values to be used for the received p values for a left decomposition. Similarly, table 
202A contains the values to be used for the received a values for a right decomposition while 
table 202B contains the values to be used for the received p values for a right decomposition. As 
an example, if table 201 A in LUT block 200A has a phase adjustment value of 0.4 at an input 
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magnitude of 0.5, then if the magnitude value received by LUT block 200A is 0.5 and if the a 
value received is 0.2 and left decomposition was used, the adjustment value of 0.4 is added to the 
a value of 0.2 to result in the adjusted a value of 0.6 as the output of the LUT block 200A. This 
value is found from table 201 A due to the left decomposition. If the decomposition was a right 
decomposition, then table 202A would have been used to find the corrective value for the 
received a value. 

[00053] Similar to the above, the table 20 IB in LUT block 200B is used to obtain a 
predistortion adjustment for the received P value. Since the decomposition was a left 
decomposition, then table 20 IB was used. If the decomposition was a right decomposition, then 
table 202B would be used for the corrective value for the received P value. The p lookup table 
block 250, based on the value of |x(t)| and on the other inputs, determines the proper amount of 
adjustment and adds the adjustment to the input p value 45B by way of adder 225B to result in 
the desired predistorted signal fragment. 

[00054] While the above described LUT performs an additive adjustment to the received a 
or p values, other implementations are possible. Instead of an additive adjustment value, the 
LUT may also provide a multiplicative adjustment to the received value. 

[00055] As noted above, the adaptive predistortion subsystem 200 in Figure 5 is adaptive 
in that the values of the lookup table entries in the lookup table (LUT) blocks 220, 250 change 
over time to account for changing conditions or for acquiring appropriate LUT entries. This 
adaptability is implemented by way of a feedback signal 345 tapped from the system output 
signal 1 10. The magnitude 310 of the feedback signal 345 and the phase 320 of the feedback 
signal 345, are received by the predistortion subsystem 200. These two values result from 
processing of the system output signal 1 10 by the feedback processing block 220 which contains 
an analog/digital (A/D) converter 330, a Cartesian to polar conversion unit 340, a demodulation 
module 335, and a filtering module 337. As can be seen in Figure 4, the system output signal (an 
analog signal) is tapped and this tapped signal 345 is received (after passing through the filtering 
module 337 and the demodulation module 335) by the A/D converter 330 for conversion from an 
analog to a digital signal. 

[00056] After conversion to a digital signal, the feedback signal is converted from 
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Cartesian to polar coordinates by the conversion unit 340. The tapped signal 345 is thus 
represented by the twovalues - the magnitude 310 of the feedback signal 345 and the phase 320 
of feedback signal 345. 

[00057] An automatic gain control (AGC) module 355 and a multiplier 357 combine to 
remove any gain in the magnitude feedback signal 310 as compared to the magnitude of the input 
signal 30. Similarly, a synchronization circuit 365 and an adder 367 adjust the incoming phase 
feedback signal 320 as compared to the phase 290 of the input signal 30. 

[00058] Once the two digital feedback signals are received, they are then compared with 
the delayed feedforward signal coming from the delay blocks 240, 270. The updated values for 
the LUT entries are then calculated and entered into their respective lookup tables. It should be 
noted that the comparison may be done by subtracting the phase of the feedback signal from the 
phase of the input signal and by subtracting the magnitude of the feedback signal from the 
magnitude of the input signal. 

[00059] To further elaborate on the above process, the update process is dependent on the 
difference between the tapped system output signal 345 and the input signal 30. This difference 
is, of course, taken after both signals are in polar coordinates. The magnitude and phase errors 
are defined as: 

e m (k)=|z(k)|-|x(k)| 

e,(k) = (Zz(k)-Zx(k)) 

where 

e m (k) = magnitude error 
e+(k) - phase error 

z(k) = magnitude of feedback signal (signal 310) 

x(k) = magnitude of input signal (signal 300) 

Zz(k) = phase angle of feedback signal (signal 320) 

Zx(k) = phase angle of input signal (signal 290) 
[00060] The lookup table entries in the LUTs are modified or updated based on the 
magnitude M=|x(k)|. Based on the magnitude value, one, two, or no entries in an LUT are 
updated as follows: 
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1. Obtain the update quantity 6 

2. Identify the LUT entry addresses n=[AMj and n+1, and calculate the interpolation 
distance s=AM-n. 

3. Update table entries as follows: 
T n (k+1) = T n (k) + (1-s) • 8 T iff 0<n <(N-1) 
T n+1 (k+l) = T n+1 (k) + (s) • 5 T iff 0<n+l <(N-1) 

[00061] From the conditions in the above equations, it is clear that two, one, or no entries 
are updated depending on the value of AM. The product AM will be called the virtual address, 
since it decomposes into two physical addresses (indices) for the LUT and an interpolation 
weight. Specific to the predistortion adaptation process, the LUT update is based on a magnitude 
and phase error, defined as follows: 
e M (k)=|z(k)|-|x(k)| 
(k) = (Zz(k)-Zx(k)) 

[00062] The LUTs for A^M), B L (M) (for a left triangle decomposition) or A R (M), B R (M) 
(for a right triangle decomposition) are updated as follows: 

1. Define a magnitude update quantity 6 F =|i F -e M (k) based on the magnitude error, which 
depends on the difference of magnitudes and an update speed parameter 0 <|i F < 1. 

2. Define a phase update quantity 8 G =|i G -e^k) based on the angular error (radians) which 
depends on the difference of angles and an update speed parameter 0<|i G <l 

3. Determine whether z(k) originates from a 'Left' or a 'Right' decomposition triangle. 
This is accomplished by noting for each transmitted x(k) whether it is decomposed into a 'Left' 
or a 'Right' triangle. 

4. If the decomposition triangle is 'Right': 

Update A R (M) using S T = - 5 F - 6 G 
Update B R (M) using 8 T = 6 F - 6 G 

5. If the decomposition triangle is 'Left': 

Update A L (M) using 8 T = 8 F - 8 G 
Update B L (M) using 8 T = - 8 F - 8 G 
[00063] In practice, AM/ AM and AM/Pm distortions by the power amplifier/combiner are 
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not the only contributors to e(k). However, gradual updating through proper selection of |i F and 
|i G allows the process to extract the distortions of interest by averaging out other distortion 
effects and noise. 

[000641 As a general example, consider a LUT B R (M) that has been designed with N=6 
entries for M< 1 . It follows that a=5, allowing the full magnitude range to be mapped to the full 
address range of the LUT. For an update at x(k)=0.35* exp(j- 2.7), we have M=0.35. The virtual 
LUT address is 1.75 and the LUT entries of interest are addressed at n=Ll-75j=l and n+l=2. 
Interpolation is performed with s=l. 75-1=0.75. If the corresponding sensed sample is z(k)=0.2* 
exp(j» 2.3), then the phase error is e 9 (k)=-0.4 and the magnitude error is e M (k)=-0. 1 5. Let 
[i F =0.1 and |a G =0.1. From the magnitude and phase errors, it follows that the updates equal 5 G =- 
0.04 and 5 F =-0.015, resulting in 8 T = 0.015+0.04=0.055. A weighted correction of 
25%*0.055~0.01 is applied to T, and a complementary weighted correction of 75%»0.055~0.04 
is applied to T 2 . This update is illustrated in the table below: 



Address (n) 


LUT content 


Correction 


LUT content 




before update 




after update 


1 0 


-1 


0 


-1 


1 


2 


0.01 


2.01 


2 


-0.5 


0.03 


-0.47 


3 


-0.5 


0 


-0.5 


4 


0.5 


0 


0.5 


5 


2 


0 


2 



[00065] To protect against instability under certain distortion conditions, some exceptions 
have to be made. The first of these is the LUT entry at address 0. The entry should be optionally 
frozen while allowing other LUT entries to be updated. This is done by setting (following the 
formula for T n (k+1)) 



T o (k+l) = T o (k)ifn=0 
Tl(k+1) = Tl(k) + (s) -6 T iff n+1 = 1 
if a freeze is desired. Such a freeze has been found to allow for added subsystem robustness if 
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residual branch imbalances cause LUT update instability for near-zero magnitude values. 
[00066] The other exception is to limit the range of amplitude values for an LUT update. 
By default, the magnitude range is 0 < M <> 1 but LUT updates should only occur for the 
magnitude range Mo <M <M,. The definition of this operative range is not dependent on the 
magnitude values corresponding to the LUT entries. LUT entries representing magnitude values 
beyond the limited range are still affected by the updates due to the use of interpolating 
adaptation. Limiting the active magnitude range has been found to improve stability, especially 
in the case of branch imbalance where phase distortion at near zero magnitude is severe. It has 
also been found to protect against instability for near-maximum magnitude values caused by 
inadvertent flipping due to pre-distortion. 

[00067] A flip guard may also be used to protect against inadvertent flipping. As noted 
before, a further opening of the angle between the phasor fragments increases the magnitude of 
the output signal while closing the angle decreases the magnitude. If the decomposition is a right 
triangle decomposition, then opening the angle is done by increasing a and decreasing p. 
Conversely, for a left triangle decomposition, opening the angle is done by decreasing a and 
increasing p. This method only holds true until the magnitude is at its maximum and, after this, 
the modifications to a and P accomplish the exact opposite - "opening" the angle is effectively 
closing the angle and thereby leads to instability of the adaptation process. In such an instance, 
the fragments are "flipped" and what was thought as a right decomposition is really a left 
decomposition and vice versa. 

[00068] To guard against such an eventuality, a guard flag for a table entry can be set after 
the application of predistortion to a magnitude corresponding to the table entry if the fragments 
are flipped. When the guard flag for an individual table entry is set, that table entry is no longer 
updated. The flag is cleared once predistortion for a magnitude corresponding to that table entry 
no longer flips the fragments. This is possible for an individual table entry, even when that entry 
is frozen, because of the interpolating effects from surrounding table entries. Defining a left 
guard flag as G L (n) and a right guard flag as G R (n), the guards are set and cleared as follows: 

For right decomposition (a < p) : if a' > P' for the predistorted fragments, then set the 
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guard G R (n) =1, otherwise, clear the guard G R (n) =0. 

For a left decomposition (a < p) : if a' < P' for the predistorted fragments, then set the 
guard G L (n) = 1, otherwise, clear the guard G L (n) =0. 

[00069] To examine the guards during adaptation at a particular magnitude 0 < M < 1, the 
following process is used: 

For a right update : if 5 F <0 and G R (n) = 1, force 6 F = 0 (i.e. perform the LUT update only 

using the phase update 6 G ) 

For a left update : if 6 F <0 and G L (n) = 1, force 8 F = 0 (i.e. perform the LUT update only 

using the phase update 6 G ) 
[00070] From the above discussion, it should be fairly clear that two of the values 
underpinning most of the calculations are the values for ejk) and ^(k) , the magnitude and phase 
errors. While the equations above for these two values will provide acceptable answers, better 
results may be had by taking into account the phase, magnitude, and delay effects of the feedback 
signal (i.e. the tapped system output signal 345). However, to be able to do this, the input signal 
must be properly delayed so that samples from the interpolated input waveform, as obtained from 
the delayed input signal samples, are mated with the relevant system output signal sample. Such 
proper delaying should therefore take into account most, if not all, the time delay involved in the 
processing production, and feedback of the system output signal (round trip delay). This round 
trip delay is denoted as t (seconds) and, before the LUT updating begins, the delay blocks 240, 
270 acquires the delay and delays the input signal accordingly so as to time-align the input signal 
samples with the incoming feedback signal 

[00071] To implement this delay, a delay line is used with a depth of K, meaning K 
samples of the input signals may be stored in the delay line. As should be clear, each of the K 
samples were sampled at different instances in time. The value of K is predetermined and should 
be enough to allow for the maximum possible path delay between the input signal and the 
feedback signal. These delays are due to a combination of any of the following: digital 
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pipelining, analog and digital filter group delays, analog propagation delays, and the system and 
implementation dependent delays. 

[00072] Because of this delay, a time delayed version of the input signal, x 6 (k) is defined 
and this is ideally 

x 6 (£) = x(k-6) 

where 

6=x-F s 

F s = signal sampling rate 

T = delay (normal trip delay between input and system output signal feedback) 
[00073] To obtain a better result for x 6 (£), linear interpolation is used to allow for 
fractional values of 6. Thus, the delay is divided into two parts k, the integer part of the sample 
(representing a discrete sample delay at the sample rate F s ), and v, a fractional sample of the 
delay. 

[00074] Using this notation, the delayed portion of the input signal can be represented as: 
x 6 (k) = (1-v) ■ x(k-K) + v • x (k-K+1) 

where 

» = t-F b 

V = 6 - K 

As can be seen, for an integer 6, x 6 (k) = x (k-5). 

[00075] The above Cartesian equation can be applied to polar representations by having 
separate delay lines for magnitude (\x 6 (k)|) and phase (Zx 6 (k)) using the sequences \x (k)| and 
Zx (k). These are given by: 

Zx 6 (k) = (1-v) -Zx(k-K)+v • Z x (k-K+1) 

k(k)|=(l-v)-| X (k.K)|+V-|x(k-K+l)| 

It should be fairly clear that x 6 (k) is calculated from the samples x(k), x(k-l), x(k-2), ....x(k-K), 
samples of the input signal taken at time k, k-1, k-2, ... k-K. 

[00076] The above equations for Zx 6 (k) has a peculiarity that is due to the way angle 
values work. Since Zx(k-K) and Zx(k-K+1) are represented by modulo 2tt; radians (360 degrees) 
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and since -n <, Zx(k)< n, then errors could easily occur. 

[00077] Thus, if -7i < Zjc(k)<7i;, and if | Zjc(k-K+1)-Zx(k-K)| ;>tc , then 

Zx 6 (k) = (1-v) -Zx(k-K)+v • (Z x (k-K+l)+2rc) if Zx(k-K+1)<; lx (k-K) 
Z;c 6 (k) = (1-v) -Zx(k-K)+v • (Z x (k-K+l)-2n) if Zx(k-K+1)> Lx (k-K) 

[00078] The above described delay can be implemented by cascaded delay elements and 
associated sample storage. Figure 6 illustrates such a delay subsystem which can be used as 
delay blocks 240, 270. As can be seen, delay elements 242A, 242B, 242C, 242D, 242E are 
cascaded and provide delays and storage for input signal samples 244A, 244B, 244C, 244D, 
244E. Switches 245 A, 245B, 245C, 245D, 245E allow any one of the signal samples 244A-244E 
to be switched so that it can be used. These samples 244A-244E can be weighted accordingly by 
programmable weighting blocks 246A, 246 B, 246C, 246D, 246E. The weighted samples are 
then summed up by adder 248 to produce the delayed signal 249 to be used by the system. The 
switches 245A...245E and the values in the weighting blocks 246A...246E may be user/system 
controllable so that any combination of weighted samples may be produced. 

[00079] As an example, if t • F s = 2.4 samples is required, then a value of 0.6 is used by 
the weighting block 246C and a value of 0.4 is used by the weighting block 245D. Then, by 
closing switches 245C and 245D then the sample x(k-2.4) is obtained. 

[00080] The phase correction required for the feedback portion of the system output signal 
is also dependent on the delayed signal x 6 (k). The complex phase difference between the delayed 
signal x 6 (k) and the system output signal z(k), represented by y, is due in part to the round trip 
delay and to other factors. The phase correction and delay can be found by executing the 
following process: 

1. Reset the running-maximum register: set = 0 

2. Reset the phase correction: set ,y = 0 

3. Preset the variable interpolating delay line (discussed above as a delay 

subsystem) :set 5 = 5 0 (i- e - * - *o and v = ) 

4. Perform a coarse search: select only interpolating delay line integer sample-delay 
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increments of 5 (maintain v = v 0 , increment k only): set the coarse and fine 

delay increments to A at = 1 and Av - 0 . 

5. Start with the first correlation window n = 0 . Time instance k - 0 signifies the 
commencement of the search. 

6. "Integrate": calculate the inner product 

This is a complex multiply-and-accumulate (MAC) covering a time window of 
W current samples. Note that the above notation strictly implies that the 
correlation windows n = 0,1,2, ... are adjoined, yet this is not an operational 
requirement. A spacing between windows translates to a lengthening of the 
search. 

7. "Dump": compare the complex magnitude \P S \ with the value , and if 
ft | >P mx then 

(a) update the maximum: set - ft | 

(b) update the delay: retrieve the corresponding value of 5 and store it as 5^ and 

c) update the angle: if fine searching store the angle y - Z/^ 

8. Proceed to the next window: set n=n+l , and increment 5 by Air + A v 

9. Repeat from Step 4, until the full integer (coarse) delay range k=k 0 ... K v of the 
interpolating delay line is exhausted. ( K v is the maximum variable delay, k 0 is 
the starting coarse delay value for the search) 

10. Store as 8 X . 

11. Read the programmed fine search step size Av . 
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12. Repeat Steps 1 and 4 to 8 for the fine search: employ fractional-sample increments 
of A v 9 covering the delays S x - 1 < 5 < S x + 1 , ensuring not to exceed 0 < 5 < K v 



13. Store ^ as 5 2 . 

14. Set and freeze the interpolating delay line delay to5 2 . 

15. Apply the phase correction y 

[00081] Once the full course range is exhausted, the stored 5 value 6 max is used a s a 
starting point for a fine search. With A k = 0, the Av is incremented fractionally so as to search 
the delays 8 , - 1 £ 8 < 8 ,+ 1 . Once found (using an analogous loop to that used for the coarse 
search), the phase correction y is found along with the proper delay value. It should be clear that 

[00082] Updating of the phase LUT is only to be accomplished after the phase 
synchronization of the feedback signal. Freezing the phase LUT update can be done by setting 
(iF = 0 and |iG = 0. 

[00083] After the phase correction is done, the magnitude of the feedback signal z(k) has 
to be adjusted as well. This adjustment is required to compensate for any gain in the system 
output signal relative to the input signal. Magnitude adjustment is accomplished by directly 
multiplying the feedback signal z(k) by a factor A sx (k). This is found using the following 
formula: 

AJkH) = A B (k)+|i A - (|x 6 (k)| -A sx (k)-|z(k)|) 
Fork A <k<k A + W A -l 

where 

k A = commencement time for the magnitude adjustments (preferably as early as possible) 
W A = number of samples for which the adjustments are performed 
\x A = update step size and 0< ja A < 1 
A sx (k A ), \i A9 and W A can be programmable. 

[00084] Referring to Figure 6A, a circuit for implementing the magnitude adjustment is 
illustrated. As can be seen, the magnitude 400 of the portion of the system output signal is 
multiplied with the factor A sx (k) by way of multiplier 410. The result is to be used in calculating 
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the desired predistortion modification. This result is also subtracted from the magnitude (|x 6 (k)|) 
of the delayed signal by way of adder 420. The result of the subtraction is multiplied by the 
update step size ji A by way of multiplier 430 and added to the factor A sx (k) by adder 440 to 
produce the next value in the sequence for the factor. The delay element 450 delays the resulting 
value until it is ready for use. 

[00085] The feedback signal (the tapped system output signal 345 which is a replica of the 
system output signal 110) maybe further processed to achieve better results. As an example, the 
gain and/or phase of this replica of the system output signal may be adjusted for better 
coordination with the delayed replica of the input signal. 

[00086] While the above embodiment utilizes LUT entries that are adjusted based on the 
difference between the input signal and the system output signal, the system output signal alone 
may be used, if desired, in adjusting the LUT entries. This alternative would require the 
modulation of the system output signal and the regeneration of a signal similar to the input 
signal. Successful recovery is possible if the amount of distortion is restricted such that 
demodulation can occur without errors. This approach is not desirable if the input signal is 
readily available to be used in determining the parameters of the adjustments. Another 
alternative involves measuring the distortion by measuring the amount of out-of-band energy. 
Adjustments can then be made to minimize the amount of out-of-band energy and, consequently, 
minimize the distortion. 

[00087] Referring to Figure 5, a distortion monitor 500 is illustrated as receiving input 
from both update blocks 230, 260. The distortion monitor 500 monitors the distortion by way of 
the error functions defined as: 

e M (k) = A Sx .\z(k)\-\x,(k)\ 

e„(k) = (y + Zz(k)-ZXf(k)) 

where y is the complex phase difference between x 6 (k) and z(k). By monitoring the distortion, 
the predistortion subsystem can detect LUT divergence. If such a condition is detected, a full or a 
partial re-initialization may be in order. 
[00088] The error signals given above are weighted as: 
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with 0<s< 1. The averaging of r|(k) can be done using a leaky integrator 

E(k) = A-m+o-- mw-i) 

where the update parameter is X. 

[00089] The leaky integrator may be implemented as in the block diagram in Figure 5C 
where X=2' n which reduces the two multiplication operations into two simpler shift functions and 
one add function. This leaky integrator is a first order infinite impulse response low pass filter. 

[00090] The error functions given above in relation to the distortion monitor many be used 
in place of the previous error functions for better results. 

[00091] The control software for the above described predistortion subsystem allows for 
different actions to be taken for different conditions. The software can be viewed as a state 
machine with each state allowing the subsystem to execute specified actions. Thus, when the 
subsystem enters a specific state, it is equivalent to running a subroutine as specific actions and 
tasks are executed by the subsystem. 

[00092] The control software and its analogous state machine can therefore be viewed as a 
control system that determines the actions of the predistortion subsystem. The various states and 
the steps taken when the predistortion subsystem enters it are listed and explained below: 
State : Reset [RST] 

The reset state resets all variables in the subsystem to their initial values and commences 
the synchronization and adaptation of the LUTs without regard to previous results or actions. 
[00093] This reset state is activated through a reset external to the subsystem or through a 
self reset condition. The actions taken for a reset are, in order: 

1) All LUT entries are reset to an all-zero state and the update function is disabled. 

2) The predistortion subsystem is disabled and the signals bypass the additive 
modification such that (referring to Figure 5) a' = a and p' = p. 

3) The LUT entries are loaded with preset values or, alternatively, maintain all-zero 
entries for all LUT entries and disable the update function. 

4) Preset the automatic gain control module 355 to a specific, predetermined and 
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preprogrammed value (such as 1) to prevent further adjustments to the feedback 
magnitude signal 310. 

5) Preset the synchronization circuit 365 to a specific, predetermined and preprogrammed 
value (such as zero) to prevent further adjustments to the feedback phase signal 320. 

6) Preset the distortion monitor 500 with a preprogrammed starting value by loading the 
leaky integrator with a predetermined value. Alternatively the distortion monitor may be 
set to zero. 

7) Preset the delay line to its starting value . 

8) Reset the initialization duty control (a control value to be discussed later). 

9) Reset the update duty control (a control value to be discussed later). 

10) Reset the distortion watch dog (to be discussed further below). 

1 1) Disable the feedback from the system output signal. 

[00094] When in the reset state, the predistortion subsystem 200 executes all of the 
actions listed above. During this time period, the predistortion subsystem 200 is bypassed as 
noted in the second item above. 

[00095] State: Pause [PSE] 

During the Pause state, all the functions of the predistortion subsystem 200 are halted and all the 
settings, values, variables, and entries in the subsystem are frozen and feedback is off 
[00096] State: Hold [HLD] 

The Hold state is analogous to the Pause state with the exception that the subsystem, except for 
feedback, is functioning. The predistortion subsystem 200 freezes all the variables and LUT 
entries and turns off the feedback from the system output signal which still predistorting the a 
and P signals. However, the a and P LUT entries are not being adjusted. 
[00097] State: Warm Up [WRM] 

The Warm Up state is the same as the Pause state with the exception that the feedback from the 
system output signal enabled. 
[00098] State: Update [UPD] 

For the update state, the settings for the synchronization circuit 365 and the gain control module 
355 and the delay blocks 240, 270 are frozen while the reset of the subsystem 200 functions 
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normally. 

[00099] State: Full Initialization [FIN] 

The full initialization state initializes the update and feedback circuitry. In this state, the LUT 
entries are frozen in that the update blocks 220, 260 are disabled while the feedback path is 
active along with the additive adjustments of the a and P values. However, the distortion 
monitor control value and update duty control are both reset along with the update speed control 
(to be discussed below). 
[00100] State: Re-Initialization [RIN] 

For re-initialization, the feedback gain and phase adjustments (performed by gain control 
circuitry 355 and the synchronization circuitry 365) are adjusted while the delay settings ( for the 
delay blocks 240, 270) are not modified. For this state, the a and p update blocks are disabled 
but predistortion continues. The distortion monitor control value is reset while the gain control 
block 355 and synchronization blocks 365 are operative. 
[00101] State: Cool Down [CLD] 

The cool down state maintains the feedback function after an LUT update to avoid problems 
which may be caused by the feedback circuit. It initiates a cool down timer, the duration of 
which is user configurable to enable avoidance of the feedback related problems. During this 
state, the distortion monitor is disabled (frozen) and the other relevant settings, such as the LUT 
entires, the setting for the gain control 355, the delay blocks 240, 270, and the synchronization 
circuitry 365, are also frozen. More importantly, the a and p LUTs are also disabled such that a' 
= aandP' = p. 

[00102] The state transitions which the control block 600 undergoes between the different 
states is detailed in the table below. To assist in the understanding of the transition table below, 
Figure 5A is presented. Figure 5B is a state transition diagram illustrating the different states and 
the sequence of state transitions possible. For clarity, a listing of the timers implemented by the 
block 600 is also presented below. 

State Transition Table 



From 



To 



Condition 
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any 


RST 


Reset externally applied to 
suusyaiein 


RST 


PSE 


Completion of RST 
opcrdiiuiio 


PSE 


WRM 


Transmit process enable and 
update request 




HLD 


Transmit process enable 
otherwise 


WRM 


SBY 


Start of transmit packet 
samples at predistortion 
subsystem 


SBY 


FIN 


Expiration of SBY timer and 

1. First SBY since last RST 
or 

2. Full initialization 
procedure incomplete since 
last FIN or 

3. Full initialization request 




RTN 


Expiration of SBY timer, and 
SBY to FIN conditions do not 
apply, and 

1 . Reinitialization procedure 
incomplete since last RIN or 

2. Reinitialization request 




UPD 


Expiration of SBY timer, 
otherwise 
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UPD 


CLD 


End of transmit packet 
samples at predistortion 
suosysiem 


CLD 


RST 


Expiration of CLD timer and 
Reset request 


PSE 


Expiration of CLD timer 
otherwise 


HLD 


PSE 


End of transmit packet 
samples at predistortion 
subsystem 


FIN 


CLD 


End of transmit packet 
samples at predistortion 
suosysiem 


UPD 


Otherwise 


RIN 


CLD 


End of transmit sample 
packets at predistortion 
subsystem 


UPD 


Othewise 


Timers Implemented by Control Block 


Configuration Parameter 


Description 


Range 


SBY-Timer 


Timer duration 


0,2,4,8,16,32,64, or 128 
samples 


CLD-Timer 


Timer duration 


0,2,4,8,16,32,64, or 128 
samples 


RTO-Timer 


Recency time-out timer 


0..1 s in steps of at least 1 ms 
and 'inf 



31 



[00103] To build in more flexibility and robustness in the predistortion subsystem 200, the 
update speed parameter [i G and [i F are, as noted above, configurable. Another lookup table, 
internal to the control block 600, provides 4 possible settings for each of the update speed 
parameters. These possible values and the time slot (expressed in terms of the number of 
symbols received) for which they would be used are listed in the table below. 





1*G 


Time slot (expressed in a 
symbol count, during which 
the LUTs are updated) 


1/2 


1/4 


0..15 


1 1/4 


1/8 


16..47 


1/8 


1/8 


48..79 


1/16 


1/8 


81 and beyond 



[00104] As noted above, an update duty control (a control value) is also used by the 
control block 600. The update duty control is a value which determines how often an LUT 
update is to be performed. In one contemplated application of the invention, the data in the 
signal to be predistorted arrives in discrete packages or packets with each packet containing 
multiple OFDM (Orthogonal Frequency Division Multiplexing) symbols. The LUT update duty 
cycle is expressed in terms of a fraction of the number of packets during which updates are 
performed. For instance, at a duty cycle of 1 the system updates the LUT's during all transmit 
packets, at 1/9 the system updates during the first packet, and then freezes the LUT during the 
following 8 packets: transmission and pre-distortion then occurs by means of the Hold state. In 
this case the cycle is 9 packets, the duty is one packet, and the idle time is 8 packets. More 
precisely, the duty cycle is defined by the idle time, and after expiration of the idle time an update 
request is issued. 

[00105] In this application of the invention , the duty cycle is defined by the idle time with 
a request for an LUT update being made after the idle time has expired. The duty cycle may be 



32 



defined by other criteria such as the number of packets transmitted but, for this application, it 
was found that the idle time was a more convenient choice. 

[00106] It should however be noted that the duty cycle is not operative at all times. It is 
only applied after a specified delay of a specified number of symbols has been received. Before 
the symbol count, an LUT update is requested for each packet. A reset of the update duty control 
value accomplishes a start of a new period starting with a duty and a start of the delay symbol 
count. The duty is therefore 100% for an initial number of symbols after a reset of the update 
duty control value and, subsequently, the duty is as configured. 



[00107] The table below documents the different possible values for the delay symbol 
count configuration. 



Configuration Parameter 


Description 


Range 


UDC-IDL 


Idling time between update 
requests 


0, 2 1 ... 2 6 , and 'inf packets 
(8 possible values) 


UDC-DLY 


Delay in terms of a transmit 
symbol count after which the 
duty cycle applies 


0, 2 1 ... 2 6 , and 'inf symbols 
(8 possible values) 



[00108] For clarity, a value of "inf for the idle time denotes no duty (no LUT updates 
requested as ever) and a value of 0 for the idle time denotes LUT updates for each packet. A 
delay value of 0 denotes that the duty cycle is effective immediately. 

[00109] Another control value used by the control block 600 is the initialization duty 
control. This initialization duty control value control how many initializations are performed for 
every update of the LUTs. The initialization duty cycle is expressed in terms of a fraction of the 
number of update packets at the start of which an initialization is performed. For instance, at a 
duty cycle of 1 the system performs an initialization at the start of all update transmit packets, at 
1/9 the system initializes at the first update packet, and performs an update without initialization 
during the following 8 update packets. In this case the cycle is 9 update, the duty is one update, 
and the idle time is 8 updates. 
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[00110] The distortion monitor 500 may, depending on the implementation, be a simple 
component that issues an alarm if the distortion exceeds a certain preset distortion value. 
However, a more complex yet more useful and robust implementation is possible. Such an 
implementation may use multiple states and state transitions for the distortion monitor. These 
states can be as follows: 

Reset (resets the monitor) 

Measure (monitors the distortion metric and requests a predistortion subsystem 
recovery of the distortion metic exceeds the preprogrammed threshold) 
Freeze (holds the state of the distortion metric between packets or during initialization or 

re-initialization of the predistortion subsystem) 
No Monitor (disables the alarms and does not monitor the distortion metric. This 

allows the predistortion subsystem to converge and the distortion to settle) 
Monitor (compares the distortion metric with the programmed threshold and 
enables the triggers to be tripped if the threshold is exceeded) 
[00111] Different alarm levels and states may also be implemented such that, depending 
on the alarm level and state, different actions may be taken to address the distortion (e.g. full 
initialization of the subsystem, a reset of the subsystem, a re-initialization etc.). 
[00112] To execute and implement the states noted above and to execute the software, the 
control block 600 may be implemented as a general purpose central processing unit with 
attendant circuitry. Referring to Figure 5B, a block diagram of such a control block 600 is 
illustrated. The CPU 610 is coupled to some random access memory (RAM) 620, a register file 
630, and read only memory (ROM) 640. The CPU 610 performs the execution of the software 
and interfaces with the predistortion subsystem 200 while the registers 630 and the RAM 620 
hold the temporary values (such as the various control values) required by the software in the 
CPU 610. The ROM 640 holds the software being executed by the CPU 610. 
[00113] While the control block 600 above is illustrated as a general purpose data 
processing system, other implementations, such as a application specific integrated circuit 
(ASIC) or combinational logic circuit in which the logic of the software is hardwired in the 
hardware, are possible. 
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[00114] Regarding the amplifier subsystem 10, Figure 4 illustrates one embodiment of the 
subsystem 10. In Figure 4, the signal decomposer 20 of Figure 1 comprises a phasor 
fragmentation engine 20 A along with phase modulation units 60A, 60B. The fragmentation 
engine 20A receives the magnitude (M) and phase (c|)) representing the predistorted signal. The 
phasor fragmentation engine 20A deconstructs a predetermined modulation waveform (the 
predistorted signal) into signal components which are of equal and constant magnitude. Further 
information regarding the phasor fragmentation engines maybe found in the applicant's co- 
pending application US application No. 10/205,743 entitled COMPUTATIONAL CIRCUITS 
AND METHODS FOR PROCESSING MODULATED SIGNALS HAVING NON-CONSTANT 
ENVELOPES , which is hereby incorporated by reference. In Figure 4, these signal components 
are denoted by angles a and p. These components are each received by the predistortion circuit 
blocks 120A, 120B which, respectively, contain LUT blocks 200A, 200B. The predistortion 
circuit blocks 120A, 120B also receive the input signal 30 along with the decomposition 
information 45 A, 45B from the decomposer 20. The output of these predistortion circuit blocks 
120 A, 120B are received by phase modulation and filtering blocks 60 A, 60B which process the 
predistorted components to produce phase modulated and filtered versions of the components. 
The signal component 70A is an RF signal with predistorted phase a while signal component 
70B is an RF signal with predistorted phase p. These components 70 A, 70B are then amplified 
by amplifiers 90A, 90B. The amplified components are then recombined using combiner 100. 
Signal decomposition methods other than the phasor fragmentation referred to above may also be 
used by the signal decomposer 20. 

[00115] Regarding the Chireix architecture amplifier subsystem 10, it has been found that, 
for higher amplification efficiencies, switch mode amplifiers are preferred for the amplifiers 90A, 
90B. Such switch mode amplifiers, specifically Class D and Class F power amplifiers, provide 
low output impedances that allow higher amplification efficiencies. A co-pending application 
filed on October 16, 2002 and having US Serial No. 10/272,725 entitled CHIREIX 
ARCHITECTURE USING LOW IMPEDANCE AMPLIFIERS provides further information on 
the desirable components and is hereby incorporated by reference. Such types of amplifiers are 
not required for the invention to function but they have been found to provide performance at a 
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desirable level. 

[00116] It should further be noted that while there are only two parallel amplifiers 90A, 
90B in Figure 1 and Figure 4, multiple parallel amplifiers may be used as long as the decomposer 
20 decomposes the input signal 30 into enough components so that each component is separately 
amplified and phase modulated in parallel with the other components and as long as each 
component is also predistorted in parallel by multiple predistortion circuit blocks. 

[00117] It should also be noted that the predistortion subsystem 10 explained above does 
not linearize a power amplifier as is well-known in the field. Instead, the predistortion subsystem 
linearizes a whole power amplifier system - the output of the whole amplifier system is linearized 
and not simply the output of a single amplifier. Also, unlike the linearizing systems for power 
amplifiers that are currently known, the amplifier system discussed in this document 
compensates for distortions that mostly occur at mid signal amplitudes. Current single amplifier 
linearization systems linearize distortions that occur at large signal amplitudes. 

[00118] It should further be noted that the invention may be applied to any signal 
processing system which decomposes a signal into components and recombines them. It has 
been found that signal combiners (block 100 in Figure 1) invariably cause distortions. These 
combiners use addition to recombine the components and improper signal addition, such as when 
recombining sinusoidal components, has been found to be one cause of the distortions in the 
system output signal. In the above embodiment, the phasor fragmentation engine decomposes 
the incoming signal into vectors and the improper addition of these vectors by the combiner 100 
lead to distortions in the output signal. 

[00119] While the above embodiment amplifies the input signal, albeit separately for each 
component, this need not be the only signal processing accomplished after the input signal is 
decomposed. Referring to Figure 7, such a generalized system 10A (which could be part of a 
larger signal transmission system) is illustrated. The signal decomposer receives an input signal 
30 and decomposes it into multiple components. The predistortion subsystem 200 predistorts 
these components and compensates for distortions introduced in the system output signal 1 10 by 
the improper or imperfect recombining of the input signal's components. These components are 
produced by the signal decomposer 20 and are separately processed by signal component 
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processor blocks 75 A, 75B. The processing executed by the blocks 75 A, 75B may take the form 
of amplification (as in the embodiment above), phase modulation, a combination of the two, or 
any other signal processing which may be desired. As an example, each of the signal 
components illustrated in Figure 4 may be separately phase modulated in addition to being 
amplified by amplifiers 90A-90B. The phase modulation may be accomplished separately or be 
incorporated in the signal decomposer or, as contemplated for the implementation illustrated in 
Figure 4, incorporated into the modulation and filtering blocks 60A, 60B. 
[00120] As can be seen in Figure 7, the signal processing subsystem 10A receives the 
input signal and decomposes it by way of the signal decomposer 20 into components. The 
predistortion subsystem then predistorts the components. These predistorted components are 
then separately processed by the signal component processor blocks 75 A, 75B and are then 
recombined by the recombiner 100. 

[00121] A feedback signal processing block 400 receives a portion of the system output 
signal 1 10 and processes this portion so it may be used by the adaptive predistortion subsystem 
120. As an example, the feedback signal processing block 400 may contain the A/D converter 
330, the conversion unit 340, the filtering module 337, and the demodulation module 335 
illustrated in Figure 4. The same block 400 may also contain processing blocks 410, 420 for 
adjusting the magnitude and/or phase of the feedback signal. 

[00122] One advantage using the above invention is that it allows less stringent tolerances 
to be used for the system components. Previously, components had to be substantially matched 
so that signal processing could produce acceptable results. By using the above invention, less 
than substantially matched components may be used together. Errors due to a mismatch may be 
measured and compensated for by the predistortion subsystem. 

[00123] A person understanding this invention may now conceive of alternative structures 
and embodiments or variations of the above all of which are intended to fall within the scope of 
the invention as defined in the claims that follow. 
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